Scalable XML Collaborative Editing with Undo

Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure scalable consistency of replicated data. It has been successfully applied to collaborative editing of texts without complex concurrency control. In this paper, we present a CRDT to edit XML data. Compared to existing approaches for XML collaborative editing, our approach is more scalable and handles all the XML editing aspects : elements, contents, attributes and undo. Indeed, undo is recognized as an important feature for collaborative editing that allows to overcome system complexity through error recovery or collaborative conflict resolution. Key-words: XML, Collaborative Editing, P2P, Group Undo, Scalability, Optimistic Replication, CRDT ? [email protected], Laboratoire d’Informatique Fondamentale, MoVe ?? {pascal.urso,stephane.weiss}@loria.fr, Université de Lorraine LORIA SCORE in ria -0 05 08 43 6, v er si on 1 3 Au g 20 10 Edition Collaborative passant à l’échelle pour les documents XML avec Annulation Résumé : Le type de données répliqué commutatives (CRDT) est une nouvelle classe d’algorithmes qui assurent la cohérence des données répliquées tout en passant à l’échelle. Il a été appliqué avec succès à l’édition collaborative de textes sans mécanisme de contrôle de la concurrence complexe. Dans cet article, nous présentons un CRDT pour éditer des données XML. Par rapport aux approches existantes pour l’édition collaborative d’XML, notre approche offre un meilleur passage à l’échelle et gère tous les aspects de l’édition de document XML: éléments, le contenu, les attributs et l’annulation. En effet, l’annulation est reconnue comme un élément important pour l’édition collaborative qui permet de surmonter la complexité du système de collaboration grâce à la récupération d’erreur ou de résolution des conflits. Mots-clés : XML, Edition Collaborative, P2P, Annulation de groupe, Passage à l’échell, Réplication Optimiste, CRDT in ria -0 05 08 43 6, v er si on 1 3 Au g 20 10 Scalable XML Collaborative Editing with Undo Stéphane Martin1, Pascal Urso2, and Stéphane Weiss2 1 [email protected] Laboratoire d’Informatique Fondamentale 39 rue F. Jolio-Curie, 13013 Marseille, France 2 (pascal.urso,stephane.weiss)@loria.fr Université de Lorraine LORIA, Campus Scientifique, 54506 Vandoeuvre-lès-Nancy, France Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure scalable consistency of replicated data. It has been successfully applied to collaborative editing of texts without complex concurrency control. In this paper, we present a CRDT to edit XML data. Compared to existing approaches for XML collaborative editing, our approach is more scalable and handles all the XML editing aspects : elements, contents, attributes and undo. Indeed, undo is recognized as an important feature for collaborative editing that allows to overcome system complexity through error recovery or collaborative conflict resolution.